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1. Introduction and summary 

Let ei,...,e n be independent Rademacher random variables (r.v.'s), so that 
P(£i = 1) = P{e l = -1) = | for all i. Let 

S n '■= o-i£i + • • • + a n e n , 

where a\, . . . ,a n are any real numbers such that 

a^-l h<4 = 1. 

The best upper exponential bound on the tail probability P(Z ^ x) for a stan- 
dard normal random variable Z and a nonnegative number x is inf t ^o e~ tx E e tz = 
e -x li ^ Thus, a f ac tor of the order of magnitude of - is "missing" in this 
bound, compared with the asymptotics P(Z ^ x) ~ - (f(x) as x — > oo, where 
f{x) :— e~ x2 / 2 /\/2it is the density function of Z. Now it should be clear that 
any exponential upper bound on the tail probabilities for sums of independent 
random variables must be missing the =■ factor. 

Eaton [S] obtained an upper bound on P(S n x), which is asymptotic to 
c 3 P(Z ^ x) as x — > oo, where 

2e 3 

C3 := _ „ 4.46, 

and he conjectured that P(S n x) ^ c^^ <p(x) for x > y/2. The stronger form 
of this conjecture, 

P(S n ^ x) < cP{Z > x) (1) 
1 
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for all x G M with c = C3 was proved by Pinelis along with a multidimen- 
sional extension. 

Edelman [7] proposed inequality P(S„ ^ x) ^ P (Z ^ x — 1.5/x) for all x > 0, 
but his proof appears to have a gap. A more precise upper bound, with In C3 = 
1.495 ... in place of 1.5, was recently shown j20] to be a rather easy corollary 
of the mentioned result of |11| . Various generalizations and improvements of 
inequality QJ as well as related results were given by Pinelis ^3 1131 1151 1161 1171 
H3 EDI and Bentkus [HUE]. 

Bobkov, Gotze and Houdre (BGH) 31 gave a simple proof of (JTJ with a con- 
stant factor c w 12.01. Their method was based on the Chapman-Kolmogorov 
identity for the Markov chain (S n ). Such an identity was used, e.g., in to 
disprove a conjecture by Graversen and Peskir [Hj on maxfc^„ \Sk\- 

In this paper, we shall show that a modification of the BGH method can be 
used to obtain inequality Q with a constant factor c rs 1.01 c*, where c* is the 
best (that is, the smallest) possible constant factor c in Q. 

Let $ and r denote the tail function of Z and the inverse Mills ratio: 

POO 

<f(x) := P(Z > x) = / <p(u) du and r := 

Jx $ 

Theorem 1 (Main). For the least possible absolute constant factor c* in in- 
equality Q one has 

e [01,02] ~ [3.18,3.22], where 

Ci:= if^f) ^ ^ :=c i-( 1 + 3S5( 1 + r (V3)))«c 1 .1.01. 

Here we shall present just one application of Theorem ^ to self-normalized 
sums 

X! + ■ ■ ■ + X n 

where, following Efron [H], we assume that the JQ's satisfy the so-called orthant 
symmetry condition: the joint distribution of S1X1, . . . , S n X n is the same for any 
choice of signs 81, ... , 8 n G {1, —1}, so that, in particular, each Xi is symmet- 
rically distributed. It suffices that the Xi's be independent and symmetrically 
(but not necessarily identically) distributed. In particular, V n = S n if Xi = aiSi 
Vi. It was noted by Efron that (i) Student's statistic T n is a monotonic function 

of the so-called self- normalized sum: T n = yj V n /y/l — V^/n and (ii) the 
orthant symmetry implies in general that the distribution of V n is a mixture of 
the distributions of normalized Rademacher sums S n . Thus, one obtains 

Corollary 1. Theorem^ holds with V n in place of S n . 
2. Proof of Theorem^ 

Theorem^follows immediately from Lemma^ Theorem^] and LemmaEl stated 
in Subsection 12.11 below. In particular, Lemma El implies that the upper bound 
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hi(x) on P(S n ^ x) provided by Theorem|21is somewhat better than the upper 
bound c 2 P(Z ^ x), implied by Theorem ^ 

While S n represents a simplest case of the sum of independent non-identically 
distributed r.v.'s, it is still very difficult to control in a precise manner. Figure^ 
shows the graph of the ratio R(x) := P(S n ^ x)j P(Z ^ x) for n ~ 100 and 
ai = ■■■ = a n . 



One can see that even for such a fairly large value of n and equal coefficients 
Oi, . . . , a„, ratio R(x) oscillates rather wildly. In view of this, the existence of a 
high-precision inductive argument in the general setting with possibly unequal 
Oj's may seem very unlikely. However, such an argument will be presented in 
this paper. A key idea in the proof of Theorem is the construction of the 
upper bound hi and, in particular, the function g in J2J and which allows 
an inductive argument to prove Theorem [21 

The proof of Theorem [2] is based on a number of lemmas. The proofs of all 
lemmas are deferred to Subsection 12.21 

2. 1 . Statements of lemmas and the proof of Theorem l%l 
Lemma 1. One has c* ^ c\. 



R(x) 




Fig 1. Ratio of the Rademacher and Gaussian tails for n = 100 and ai = — = aioo = Jq ■ 



imsart ver. 2005/10/19 file: arxlv.tex date: February 2, 2008 



Iosif Pinelis / Rademacher- Gaussian tail comparison 



-1 



For a € [0, 1) and introduce 



h(x) 

hi(x) 

K(a, x) 
u 



C ^{ l + M l + r(x)))*(x) = • (251 $(x) + „(*)); (2) 
c i ' (! + 25o C 1 + r(V3)))¥(a:) = c 2 • $(1); 



1 



if ac < 0, 
i if < a; < 1, 
2^ if 1 < x < y/2, 
g{x) if y/2 < x < V3, 
ft(x) if x ^ -\/3; 

/il(tt) + — 2/ix(x), where 

x — a 



(3) 



u{a, x) 
v(a, x) 



or 



x + a 



and 



(4) 
(5) 

(6) 



Theorem 2 (Refined). One has 

P(S n ^x) sC hi{x) 
for all 

Lemma 2. One has g ^ h on (—00, Vo] and g ^ h on [vo, 00). 
Lemma 3. One nas hi ^ h on R. 

Lemma 4. One /ias if(a,x) < /or (a, 2c) G [0, 1) x [y/2, \/3 ] . 

Lemma 5. One has K{a,x) ^ for all (a,x) £ [0, 1) x [y/3, 00). 

Now we can present 

Proof of Theorem^ Theorem [21 will be proved by induction in n. It is obvious 
for n — 1. Let now n G {2,3,...} and assume that Theorem [5] holds with n — 1 
in place of n. 

Note that for x ^ inequality 10 is trivial. For x G (0, V2), it follows by the 
symmetry of S n and Chebyshev's inequality. Therefore, assume without loss of 
generality that x ^ y/2 and ^ a n < 1 . By the Chapman-Kolmogorov identity 
and induction, 

P(Sn >x) = \ P(S*„_i > x - a„) + i P(S„_i > x + a n ) 



I h\ (u(a n , x)) + \ hi(v{a n ,x)) 



= hi{x) + \ K(a n ,x) 
for all x G M. It remains to refer to Lemmas 0] and |S] 



□ 
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Lemma 0] is based on a series of other lemmas. To state those lemmas, more 
notation is needed: 



' 5 + 2^6 _ 
9 - 2\/6 ~~ A 



23 + 28^1 
19 



1.55; 



(7) 



R 
R 
Lie : 
LG 

GLi : 
GL 2 : 
GGi : 

GG 2 
GE 
ELe : 

EGi : 

EG 2 : 
Ai : 
A 2 : 

X M : 

Xi ; 2 : 
Xi ; 3 : 
X 2 : 



{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 
{(a 

{(a 
{(a 
{(a 



eM. 2 :0^as^l,V2^x^ \/3}; 
£l 2 :0<a<l,\/2<i< V3}; 
G R: u < V2,v ^ V3}; 
E R: u < V2,v > V3}; 

X ^ X% \ 5 

X X s|s J 5 

G R: u> \/2,v > VE,a < ^}; 
G R:u> V2,v > V3,a> ^}; 
G R: u > V2,v = V3}; 
G R: u = V2,v < V3}; 
G R: u = V2,v > \/%,a < ^}; 
G R:u = V2,v > V3,a > ^}; 
G i?: a = 0}; 
G i?: a = 1}; 

G R: x = \/2,0 < a < ^=}; 
€E:aJ = V2,^<a< 2^1}; 
G 72: x = V2, ^2 <; a < 1}; 
G S: x = V3}, 



where it and v are defined by and JSJ). Here, for example, the L in the first 
position in symbol Lie refers to "less than" in inequality u < \/2, while the 
ligature Le in the second position refers to "less than or equal to" in inequality 
v ^ v3- Similarly, G and E in this notation refer to "greater than" and "equal 
to" , respectively. Symbol A refers here to a fixed value of a, and X to a fixed 
value of x. 

It will be understood that the function K is extended to A 2 by continuity, 
so that 

K(a,x) := -2g(x) V(«,i)eA 2 . (8) 
Lemma 6 (Lie). The function K does not attain a maximum on Lie. 
Lemma 7 (LG). The function K does not attain a maximum on LG. 
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8 (GLi). 


TV) P 77/77 ft 1(171 T\ (1 (IP % 71 (it (iff (1171 (1 

-L t bLs / Lb 1 bLs V b\J 1 b J. \. Lb L/ \_> >J t v\J ir vJ/Lr UvJj v 1 v Lb 


777 (1T17711I7D (171 ( i 1 ,1 

I 1 VVAjJlj b I 1 b Ub 1 I b \J 1 b 1 1 1 > 


1 1 V 1111 1 1< I 


9 (GL 2 ). 


In P 77/77 Pt 1(171 TC (1 (IP % 71 (it (iff (1171 (1 

J_ 1 t'L / Lb 1 bLs L> b\J 1 b J. \. \Aj\J\~"J t b\J ir VA/Lr LrVAj b 1 b Lb 


777 (1T17711I7D (171 ( i 1 ,o 

1 l byJbtkj b 1 l b \Ji l 1 b \J 1 b 1 J 1 > 


1 J V 1 1 1 1 1 1 <M 


10 


(GGi) 


Th p tii 7i pf inn TC nap % 7i nf nff mil 

* -L 1 v\_s J Lb 1 bv_> V bYy 1 b J_ \. Lc/L/L-O / b \J L Lb L L Lb bib 


/7 777 (1T1771 7/777 (077 (i (i i 

L-<7 / / Lh^Aj v I 1 b Lb 1 I b Lf I b V_J V_J 1 


■ 1 V 1111 1 1< I 


11 


(GG 2 ) 


Til P Til 71 Pfl (171 TC (1(1P 1 71 (if (if f(l 171 
* -L 1 bL< I Lb 1 b T_ V VYj 1 b J_ \. LbLSLsrJ 1 b\J L> Lb L> L> Lb bib 


/7 777/7T7777 7/777 (077 ( ■ ( ■ i 

(J/ I 1 bUiKtJ b I 1 b Lb 1 1 b L> 1 b VJVJ^ 


Lemma. 


12 


(GE). 


One has K s$ on GE. 




Lemma 


13 


(ELc). 


One has K ^ on ELc. 




T.pTVITTia 

I 1 V 111111(1 


14 


(Ed). 


One hat K < on EGi 




Lemma 


15 


(EG 3 ). 


, Uue lias A U 077- i1jLt2. 




Lemma 


16 


(AO- 


One has K = on Ai . 




Lemma 


17 


(A 2 ). 


One ftas K ^ on A2 . 




Lemma 


18 


(Xi,i). 


One /ms X ^ on Xi 1. 




Lemma 


19 


(Xi, 2 ). 


One ftas K ^ on Xi } 2- 




Lemma 


20 


(Xl,3). 


One /ias ^ on Xi^. 




Lemma 


21 


(x 2 ). 


One has K ^ on X2 . 





The proofs of some of these lemmas require a great amount of symbolic and 
numerical computation. We have done that with the help of Mathematica™ 5.2, 
which is rather effective and allows complete and easy control over the accuracy. 
The idea behind these calculations is to reduce a problem involving transcen- 
dental inequalities and/or equations to an algebraic setting, for it is well known 
that the existence of a real-valued solution to any system of algebraic equa- 
tions and/or inequalities can be determined in a completely algorithmic man- 
ner, according to a result by Tarski |211 111)1 15]. This algorithm is implemented 
in Mathematica 5.2 via Reduce and related commands. However, execution of 
such commands may take a long time if the algebraic system is more than a 
little complicated; in such cases, Mathematica can use some human help. 



2.2. Proofs of the lemmas 

Proof of Lemma^\ Let n — 2 and a\ = a 2 = Then P(S n ^ \/2) = \ = 
Cl P(Z^V2). □ 

Proof of Lemma\^ This follows from the well-known and easy-to-prove fact 
that the inverse Mills ratio r is increasing. □ 

Proof of Lemma\^ On interval (— oo, 0], one has hi = 1 < L.6 < h(0) ^ h, since 
h is decreasing. 

On interval (0, L], one similarly has hi = ^ < 0.5L < h{l) ^ h. 
On interval [a/2, V3], one has hi — g ^ h, by Lemma |21 
On interval [V3, oo), one has hi = h. 
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It remains to consider the interval (1, y/2). For x S (1, V2), one has h\{x) = 
p(x) := Now let us apply a l'Hospital-type rule for monotonicity; see e.g. ^3 
Proposition 4.3] and the notation used therein. One has p(oo— ) = h(oo-) = 
and, for some constant C > 0, h'(x)/p'(x) — Cx 3 ip(x), so that ^ S\ on 
(0,oo). Hence, | \ or /\ on (0,oo), and so, mf (liV /2) FT = min [i.y2] f = 
£ w 1.01 > 1, whence ft x < /i on (1, V2). □ 



mm 



{l.\/2} p 

Proof of LemmaUl Since the function /ii is upper-semicontinuous on K and 
continuous on [V2, oo), the function if is upper-semicontinuous on the compact 
rectangle R and therefore attains its maximum on R. Now Lemma 01 follows 
from Lemmas IH1 12 II (proved below), since R is the union of sets LLe, . . . , X2. □ 

Proof of Lemma\^ Let $J a < 1 and x \/3. Then u %/2 and u \/3, 
where m and i> are defined by Q and (j3J), as before. Therefore and in view of 
Lemma|3]and Q, one has h\{u) ^ h(u), h\{v) = h(v), and h\(x) = h{x), so 
that 

K(a, x) < 2c 2 • (|*(u) + !$(«) - $(x)) < 0, 
as shown in the mentioned proof in 0]. □ 

Proof of Lemma\Q (LLe J. Expressing x and u in view of 10} and JSJ in terms of 
a and w as x(a, v) := vl — a 2 v — a and u(a, i>) := u — , respectively, one 

has 

K(a, x) — k(a, v) :— khic(a, v) :— — f + g(y) — 2g(x{a, v)) V(a, x) G LLe, 



2u(a lV y 

since u > 1 and v > \[2 on R. For (a, x) S -R, let 



(9) 



(£>„*)(a,v) :=4$(N/2)(x(a,«)-a) 3 ^(a,t-); (10) 
,\/ \ 125(1 -a 2 ) 2 d(D a k) , . ,* 

Then (Z} 0ja fc)(a, x) is an algebraic expression (and even a polynomial) in a and 
x. With Mathematica 5.2, one can therefore use the command 

Reduce [daakx<=0 && 0<a<l && Sqrt [2] <x<Sqrt [3] ] 

(where daakx stands for (_D 0)0 fc)(a, x)), which outputs False, meaning that 
D a , a k > on R. By JIT}, this implies g" fc ^ (a, v(a, x)) > for (a,x) e i?, 
so that (D a k)(a,v) is increasing in a for every fixed value of v; more ex- 
actly, (D a k)(a,v) is increasing in a £ (ai(v), a,2(v)) for every fixed value of 
v £ (y/2, v3], where ai and a 2 are certain functions, such that 

(a, x(a, i>)) e LLe e (v^,V^] & a € (ai(w), a 2 (u))V 

Thus, for every fixed value of v £ (\/2, \/3] the sign pattern of (D a k)(a,v) 
in a € (ai(u), 02(f)) is — or + or — h; that is, (D a k)(a,v) may change sign 
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only from — to + as a increases. By (110(1 . ^(a,v) has the same sign pattern. 
Hence, for every fixed value of v G (\/2, \^3] one has k(a, v) \ or f or \/* in 
aG ^(v)) ■ Now Lemma El follows. □ 

Proof of Lemma^ (LG ) . This proof is almost identical to that of Lemma El 
except that the term g(v) in (JSJ is replaced here by h(v), and the interval 
(1/2,1/3] is replaced by (y/3,5y/2). However, both terms g(v) and h(v) are 
constant for any fixed value of v. □ 

Proof of Lemma\Q (GLi). One has 

(a,af)eGLi (V% < x ^ x* k < a < ai(x)J , (12) 

where Oi(x) := f — |v6 — 2x 2 . Since v2 < u < v < V3 on GLi (where again 
u and v are defined by (@J and (J5J), one has 

if(a, x) = fc(a, x) := fcoL( a , as) : = g{u) + <?(w) — 2g(x) V(a, x) € GL\ . (13) 

For (a, x) G -R, let 

i.v ^ n 125¥(V2)(l-a 2 ) 3/2 

(D fc a, x := — a, x • — — v / ; 14 

aa (1 + ax)(251 + v)(p{v) 

(D a , a k)(s,x) := ^^(a,x).(l-a 2 ) 3 (l + ax) 2 (251 + W ) 2 e~^, (15) 



where \/l — s 2 is substituted for a in the right-hand side of 1(15(1 . Then (D a a k)(s, x) 
is a polynomial in s and x. Using again the Mathematica command Reduce, 
namely 

Reduce [daak [s ,x] >0 kk Sqrt [2] <x<Sqrt [3] kk 0<s<l], (16) 
where daak[s,x] stands for (D a ^ a k)(s, x)), one sees that for every (s,x) G R 

{D a ,ak){s, x) > ( a/2 < x < x** & s*,i(x) < s < s*, 2 (x)) , (17) 

where x** is a certain number between y/2 and a/3, and s*,i and s* ; 2 are certain 
functions, (in fact, x** ~ 1.678696 is a root of a certain polynomial of degree 
32 and, for each x G (V2, x**), the values s*,i(x) and s*,2(x) are two of the 
roots s of the polynomial (D a ^ a k)(s, x).) Next, Reduce [daak [95/100 ,x] <=0 && 
Sqrt [2] <x<=xx] produces False; here xx stands for x* - recall the definition 
of GLi and Q; that is, (D aM k)(j^,x) > Vx G (a/2, x*]. Hence and in view 
of (H3, 

s*,i(x) < < s*, 2 (x) VxG(\/2,x*]. (18) 
On the other hand, setting 

si(x) := Vl-aiW 2 (19) 
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with ai as in (fT2*)) . one has s\ > on (\/2,x*]. Hence, by (fT£)l . si > s*^ on 

(•s/2, X*]. So, in view of JT7J|, the sign pattern of (D Q>Q A:)(s, x) in s € (si(a;), 1) 
is — or H — , depending on whether s±(x) s* ;2 (x) or not, for each x £ (\/2, a;*]. 
Now ijTlfl) and (|T§|) imply that the sign pattern of g° (a, x) in a e (0, ai(x)) is 
— or — h, so that (D a k)(a, x) \ or \/" in a 6 (0, ai(x)), for each x £ (V2, x*]. 
Also, (D a k)(0,x) = for all x £ M. So, the sign pattern of (D a k)(a,x) in 
a £ (0, ai(x)) is — or — + , for each x £ (\/2, x*]; in view of (JTSJl, §|(a, x) 
has the same sign pattern. Thus, k(a,x) \ or \/" in a 6 (0, ai(x)), for each 
a; € (\/2, x*]. Recalling |Q , we complete the proof of Lemma [S] □ 

Proof of Lemma\Q fGL 2 J. This proof is similar to that of Lemma [S] Here one 
has 

(a, i) € GL 2 <^=> (x* <x<V3&0<a< a 2 (x)J , (20) 



where a 2 (x) := — § + j\/l2 — 3x 2 . Relation l(T5j l holds here, and we retain 
definitions (|14|) and 115|) . Definition (|19|l is replaced here by 



•S2 



(x) := v/l-a 2 (x) 2 . (21) 



0.98761, 



s 2 (x)^s» Vx € (x,, %/3). (22) 
On the other hand, using instead of (|16|) the Mathematica command 

Reduce [daak[s,x]>0 && xx<x<Sqrt [3] kk ss<s<l, Quartics->True] , 

where xx stands for x* and ss stands for s*, one sees that 




(D ata k)(s,x) >0&x*<x<V31ks*<s<l^ 

<f=> ^x* < x < x*** & < s < s* )2 (x)Y (23) 

where x*** ~ 1.678694 is a root of a certain polynomial of degree 20 and s* j2 (x) 
is the same root in s of the polynomial (D a ^ a k)(s,x) as s* i2 (x) in i|17|) . Hence, 
in view of (|2*5|) and the sign pattern of (D a ^ a k)(s, x) in s e (s 2 (x), 1) is — 
or H — , for each x € (x*, v3). 

Now l|15|l and 112111 imply that the sign pattern of (a, x) in a G (0, a 2 (x)) 

is — or — h, so that (D a k)(a,x) \ or \/ in a £ (0,a 2 (x)), for each x € 
(x*, \/3). Also, (D a k)(0, x) — for all x € M. So, the sign pattern of (D a k)(a, x) 
in a £ (0,a 2 (x)) is — or — + , for each x £ (x*,\/3); in view of ltl4T) . ||(a,x) 
has the same sign pattern. Thus, k(a,x) \ or in a £ (0, a 2 (x)), for each 
x G (x + , \/3)- Recalling (|20|l . we complete the proof of Lemma El □ 
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Proof of Lemma TTfk (GGi). Expressing x and v in view of (0J and J^} in terms 
of a and u as x(a, u) := \/l — a 2 u + a and v(a,u) := u + -^=2=, respectively, 

and taking into account that u < V3 on GGi, one has 

K(a, x) = k(a, u) := fccGi ( a , u ) '■— g(u)+h(v(a, u))—2g(x(a, u)) V(a, x) 6 GGi . 

(24) 

For (a, u) <G R, let 

d(a, u) := —(a, u) • 125 $(V2) (1 - a 2 ) 3/2 /ip(d (a, u)); (25) 

d a (a, u) := — (a, u) • (1 - a ) — — -; 

da ip(x(a,u)) 

dd <p(v(a,u)) 
d u {a,u) := — (a,u) 



du tp(x( a ,u))y/l - a 2 



Then d a (a,u) and d u (a,u) are polynomials in a, u, and y/l — a 2 . Using 

Reduce[da[a,u]==0 && du[a,u]==0 && 0<a<l/Sqrt [3] && 

Sqrt [2] <u<Sqrt [3] , {a,u}, Reals], 

where da[a,u] and du[a,u] stand for d a {a,u) and d u (a,u), one sees that the 
system of equations d a (a,u) = = d u (a,u) has a unique solution (o»,«») ~ 
(0.11918,1.57770) in (a,u) € (0, x (v^v^), and d(a*,u*) -0.44 < 0. 

Let us consider next the values of d on the boundary of the rectangle (0, ^7=) x 
(V2,V3). 

First, d(0,u) is an increasing afiine function of u, and d(0, V3) « —0.4 < 0. 
Hence, d(0, u) < Vu e (V2, V3 ). 
Second, 

27 dd, 1 , 



2 e (5+4V2«+ii 2 )/6 a W V V3' 

= - V2V - (3 + 251v / 3~) u 2 - V2 (3 + 25lV3) u + 25lV3 + 7 

is decreasing in u and takes on value —9 — 753\/3 < at u = \/2, so that 
|^(^,it) < for u S (-\/2,V3) and d(^,u) \ in u € (\/2,V3). Moreover, 

d(^.V^) <0. Thus, d(^,u) <0Vue (%/2,V3). 
Third, 

2\ <f(v(a, y/2)) dd /- /- 

<^(x(a,V2)) eta 

where pi(a) and ^2(0) are certain polynomials in a. Therefore, the roots a 
of f^(a, \/2) are among the roots of the polynomial pi,2(&) := Pi (a) 2 — (1 — 
a 2 )p2(a) 2 , which has exactly two roots a € (0, -^). Of the latter roots, one 



imsart ver. 2005/10/19 file: arxlv.tex date: February 2, 2008 



Iosif Pinelis / Rademacher- Gaussian tail comparison 11 

is not a root of §f(a,V2). Also, §f(0,V2) = 1 > and §^(4=,V2) < 0. 
Hence, (a, V2) has exactly one root, a* w 0.2224, in a S (0, ^) and, more- 
over, d(a, V2) / in a e (0,0*] and d(a, V2) \ in a G [a*, 4^). Besides, 
d(a*, n/2) w -0.088 < 0. Thus, d(a, V2) < Va G (0, 4^). 
Fourth (very similar to third), 



— — -=— — (a, V3 =pi(a) + VI -a 2 p 2 (a , 

y(x(a, V3)) 



where pi (a) andp2(a) are certain polynomials in a, different from the polynomi- 
als pi (a) and p 2 (a) in the previous paragraph. Therefore, the roots a of ^ (a, V3) 
are among the roots of the polynomial ^1,2(0) := Pi(a) 2 — (1 — a 2 )p2(a) 2 , which 
has exactly two roots a G (0, ^=). Of the latter roots, one is not a root of 

f (a,V3). Also, f (Q,V3) - 1 > and f(^,V3) < 0. Hence, f (a,V3) 

has exactly one root, a* w 0.06651, in a G (0, 4=) and, moreover, d(a, V3) /" 

in a G (0, a*] and d(a, \/3 ) \ in a G [a*, -4= ). Besides, d(a*, V3) « -0.358 < 0. 

Thus, d(a,V3) <0VaG (0,4^). 

We conclude that d(a, u) < V(a, u) G [0, 4=] x [V2, V3]. By JEJl, the same 

holds for §§(a,u). It remains to recall l|24|) and note that 

(o,x)eGGi (a,u(a,x)) G (0, 4^) x (V2.V3). 

□ 

Proof of Lemma \lT\ (GG2). In view of Lemma |21 

K(a,x) = (gAh)(u(a,x))+h(v(a,x))-2g(x) V(a,x)eGG 2 . (26) 

One has |^ > on GG 2 and |s > on i?. Since 9 = (251$ + 99) and 
h = C2 $ are decreasing on [0, 00), we conclude that -f^(a, a;) is decreasing in a 
on GG 2 . □ 

Proof of Lemma^^ (GE ). One has 

(a, x) G GE <S=*> (x„ < x < V3 & a = a 2 {x) := \\fvi - 3a; 2 - § ) , 
where, as before, is defined by 10. Therefore, for all (a,x) G GE 

K(a, x) = k(x) := k GE (x) := K(a 2 (x),x) = g(u{a 2 (x), x)) + g(VS) - 2g(x), 
and it suffices to show that k ^ on [x*, n/3]. For a; G [x*, \/3], let 
fc'(x)$(V2) 



fci (x) 



fc 2 (x) := fci(x) 



p(x)(251 +x)' 

125(a; + 251) 2 (4 - a; 2 ) 3/ %(a;) 13 / 2 



16V2 </j(u(a2(x), x))/tp(x) 
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where p(x) := x 2 + xa/3a/ 4 — x 2 + 2. Then k^x) — p\{x) + \J p(x) P2(x), where 
Pi(x) and p 2 (x) are some polynomials in x and a/4 — x 2 . Hence, the roots of 
fc 2 (x) are among the roots of 



PiA x ) : = Pi( x ) 2 - p( x )P2(x) 2 = Pi,2,i(x) + V4 - x 2 Pi, 2, 2 (x), 

where pi, 2 ,i(x) and pi. 2 , 2 (x) are some polynomials in x. Hence, the roots of 
fc 2 (x) are among the roots of 

Ph2,l{ X f - ( 4 - x2 )Pl,2A x f 



1024 {x 2 - l) 14 

which is a polynomial of degree 32 and has exactly one root in [a;*, a/3]. Also, 
fc 2 (x*) « 1.39 x 10 7 > and fc 2 (\/3) « ~2.07 x 10 6 < 0. Therefore, k 2 and 
hence k[ have the sign pattern H — on [x*,a/3]. Next, fci(x*) « —4.8494 < 
and ki(^/3) — 0, so that k\ and hence fc' have the sign pattern — + on [#*, a/3]. 
It follows that k does not have a local maximum on (x*, a/3). At that, fc(x*) w 
-3.0133 x 10~ 6 < and fc(\/3) = 0. Thus, k ^ on [a;*, a/3]. □ 

Proof of Lemma^^ (Ele). This proof is very similar to that of Lemmall2lfGE'). 
One has 

(a,x) e Ele (a/2 < x < a;* & a = ai {x) := § - ±a/6-2x 2 ), (27) 

where, as before, x* is defined by 10. Therefore, for all (a, a;) S LLe 

K(a,x) = k(x) := k EU :(x) := K(a 1 (x),x) = ff(v2) + g(w(ai(a;), x)) - 2g(x), 
and it suffices to show that fc ^ on [a/2, x*]. For x € [a/2, x*], let 
500$(A/2)fc'(x) 



fci(x) 



<^(x)(251 +x) ' 

V2(x + 251) 2 (3-x 2 ) 3/2 j0 (x) 13 / 2 



fc 2 (x) := fc^(x, n / / / \\ / ^ \ 

9^(w(ai(x),x)j/(^(x) 

where p(x) := x 2 + 2xa/2a/3 — x 2 + 3. Then fc 2 (x) = Pi (a;) + \/ p(x) P2 (x) , where 
pi(x) and P2(x) are some polynomials in x and a/3 — x 2 . Hence, the roots of 
fc 2 (x) are among the roots of 



Pi 



>2 (x) := pi(x) 2 - p(x) p 2 (x) 2 = Pi,2,i(x) + a/3 - x 2 pi ;2:2 (a;), 



where pi, 2j i(x) and pi j2j2 (x) are some polynomials in x. Hence, the roots of 
fc 2 (x) are among the roots of 

Pi,2,i(a0 2 ~ (3-£ 2 K 2 , 2 (x) 2 



125524238436 (x 2 - l) 14 ' 
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which is a polynomial of degree 32 and has exactly one root in [\/2, x*]. Also, 
fc 2 (V2) ~ -6.32 x 10 7 < and fc 2 (x,) ps 1.06 x 10 8 > 0. Therefore, fc 2 and 
hence k[ have the sign pattern — h on [V2, a:*]. Next, fei(y2) = and &i(x*) ps 
0.000426 > 0, so that k\ and hence k' have the sign pattern — + on [y2, a;*]- It 
follows that fc does not have a local maximum on (v2, x*). At that, k(y/2) = 
and fc(x*) ps -3.0133 x 10~ 6 < 0. Thus, jfc on [V2,x*]. □ 

Proof of Lemma^^ (EGi). This proof is similar to that of Lemma [T31 One has 



(a, x) G EGi <S=^> (x» < x < \/3 & a = a x (x) := f - ±V6-2x 2 ) . (28) 
Therefore, for all (a, x) € EGi 
K(a, x) = fc(x) := &egi ( x ) : = #Xai(x), = 9{V%) + h(v(ai(x),x)) — 2g(x), 
and it suffices to show that k ^ on [or*, For a; G [a;*, v/3], let 
500$(V2)fc'(x) 



fci(x) := 



y?(x)(251 + x) ' 

V2(x + 251) 2 (3-x 2 ) 3/2 p(x) 9 / 2 



k 2 (x) := ki(x) _ 

9r(v3)^(w(ai(x),x))/V(x) 

where p{x) := x 2 + 2xV2V 3~x 2 + 3. 

Then fc 2 (x) = P\{x) + V3 — x 2 p 2 (x), where pi(x) and p 2 {x) are some poly- 
nomials in x. Hence, the roots of k 2 (x) are among the roots of 

Pl (x) 2 - (3 - x 2 )p 2 (x) 2 

Pi,a(x) — 



4374 (l + 251/r( v / 3 )) 2 (x 2 - l) 4 ' 

which is a polynomial of degree 14 and has exactly one root in [x* , y3] , x # ~ 
1.6012. Also, fc 2 (x*) w 1.1722 x 10 6 > and fc 2 (\/3) « -3.8778 x 10 7 < 0. 
Therefore, k 2 and hence fcj have the sign pattern H — on [x*,\/3]i so that 
max^ fci = fci(x#) ps -0.00034907 < 0. It follows that k' < and hence 

fc \ on [x*,\/3]. At that, fc(x*) ps -3.0133 x 10" 6 < 0. Thus, fc < on 
[x.,V3]. □ 

Proof of Lemma^^ (EG 2 ). One has 

(o, x) G EG 2 < x < \/3 ha — a 2 (x) := § + i^6-2x 2 ). (29) 

Therefore, for all (a, x) G EG 2 

if(a,x) = k(x) := fcEG 2 ( a; ) : = -^(a 2 (x),x) = g(V2) + h(v(a 2 (x),x)) - 2g(x), 
and it suffices to show that k ^ on (y/2, y/3) . 
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For the functions a\ (defined in 1(27(1 and 1)28(1 ) and a 2 (defined in 1(29(1 ~1. and 

for x G (y/2,y/S), one has 012(2:) *S ai(x); also, h(z) is decreasing in z and i;(a, x) 
is increasing in a. Hence, h{y(a,2{x),xy\ ^ h\y(a\(x), x)) , so that /ceg 2 ^ &EGi 
on [x* , \/3) ■ 

Similarly, in view of Lemma [21 one has h(v(a,2(x), x)) ^ g , (u(a2(x), x)) ^ 
flf(«(oi(ar), x)) Vx € (\/2,xJ, so that fc E G 2 ^ ^Eie on (\/2,x*]. 

Now Lemma El follows, because it was shown in the proofs of Lemmas IT31 
and ITU respectively, that k^ie ^ on [y/2, x*] and &eGi ^ on [x*,\/3]- d 

Proof of Lemma \lb\ (A-i). This is trivial. □ 

Proof of Lemma^^ (A-2). This is also trivial, in view of JHJ. □ 

Proof of Lemma^^ ftii,i). On Xi,i, one has u < \[2 ^ v. Also, by Lemma 
g h on [v3, 00). Therefore, for all (a, x) £ X11 

tf(a,x) < fc(o) := fe Xl » := - - 1 + g(«(a,>/2)) - 2g(V2), (30) 

2u(a, V2 )^ 

and it suffices to show that fc ^ on [0, ^-). For a G [0, ^75): let 

. , . 2000l(V2)fc'(a) . . , I -ay/2 n 

fei a := w / — , A(a):=— -3 > 0; 

A ( a ) (\/2-a) 

fc 2 (a) :=fci(a)-(\/2-a) 4 (l-a 2 ) 4 A(a) 2 /(V2 ^(u(a, V2 ))) . 



Then ^(a) = yl — a 2 p\(a) J tp2(a), where p\ (a) andp2(a) are some polynomials 
in a. Hence, the roots of fc 2 (a) are among the roots of 

Pi, 2(a) := (1 - a 2 )pi{a) 2 - P2{a) 2 , 

which is a polynomial of degree 12 and has exactly two roots in [0, Of 
those two roots, one is not a root of fc 2 (a), so that fc 2 (a) has at most one root 
in [0,^=). Also, fc 2 (0) = 251\/2 > and = - 12 ? < 0. Therefore, k 2 

and hence k[ have the sign pattern H — on [0, -^=], so that fci /*\ on [0, ^=]. 

At that the values of k\ at points 0, j^, and are approximately —52 < 0, 
48 > 0, and —344 < 0, respectively. Therefore, ki and hence k' have the sign 
pattern — | — on [0, and, moreover, the only local maximum of k on (0, 

occurs only between and j^; in fact, it occurs at a « 0.67433 and equals 
-0.00013578 < 0. It remains to note that fc(0) » -0.0028660 < 0. □ 

Proof of Lemma TUh (Xi j2y ). This proof is similar to that of Lemma ITT1 In place 
of H26fl . here one still has relation l|30|l for all (a,x) G Xx,2, since u < y2 ^ v 
on Xi, 2 as well. Since u(a, \/2) f and v(a, y/2) f in a G [4=, 2 "3^), one has 

fc \ on [-^, 2 -g^), so that the maximum of k on [-^, 2 -j^) equals k(-^), which 
is negative, in view of Lemma [TBI and the continuity of k. □ 
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Proof of Lemma\£Q (OC1.3 ). This proof is similar to that of Lemma 11131 In place 
of (|30[1 . here one has 

K(a,x) ^k(a) :=k Xi a (a) := g(u(a, y/2)) + g(v{a, V2)) - 2g(y/2), 

for all (a, x) e Xi,3, since u ^ \/2 and v ^ \J~2 on Xj.,3. Since k \ in a e [^p, 1), 
the maximum of k on [^, 1) equals fc(^p) w -0.25287 < 0. □ 
Proof of Lemma \21\ i00? ). This follows immediately from Lemma □ 
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